A SPECIAL CASE OF sZ(n)-FUSION COEFFICIENTS 
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Abstract. We give a combinatorial description of s/(n)-fusion coefficients in the case 
where one partition has at most two columns. As a result we establish some properties for 
this case including solving the conjecture that fusion coefficients are increasing with respect 
to the level k. 



1. Introduction 

Fusion coefficients first appeared in the literature as the structure constants of the Verhnde 
(fusion) algebra associated to an affine Kac-Moody algebra g in the Wess-Zumino-Witten 
model of conformal field theory. Since then, many equivalent interpretations have been 
found in other contexts such as quantum groups and Hecke algebras at root of unity |@, 
quantum cohomology of the grassmannian M , spaces of generalized theta functions, spaces 



of intertwiners in vertex operator algebras [|T9[, knot invariants for 3-manifolds |T6[ and 
others. 

If g is a semi-simple finite dimensional Lie algebra and L{X) is the integrable represen- 
tation of g with highest weight A, the tensor product coefficients N^^ are defined by the 
relation L{X) ® L{n) = ®Nl^L{u). For g = sl{n) the integrable representations are indexed 
by partitions and the tensor product coefficients are the well-known Littlewood-Richardson 
coefficients c\^. Given a positive level fc, the fusion coefficients N^^^'^ are defined by 

L(A) ®, L{^^) = mi'J'Liu) 

where the fusion product 0^ is the reduction of the tensor product via the representation at 
level k of the algebra g. A more detailed approach to fusion coefficients arising in conformal 
field theory is given in |18|. For our purposes we will give in Section 3 an equivalent 
definition for the case g = sl{n). 

By some representation theoretic arguments it is known that these coefficients are non- 
negative but a general combinatorial description is still lacking even for type A. Only 
some particular cases are known: the cases n = 2 and n = 3 |]T], 0, |TD[ where the com- 
binatorial objects used are the Berenstein-Zelevinski triangles, and more recently the case 



where all partitions in the product are rectangles 11^ , [15[] in which affine crystal theory 
for perfect crystals was used. In addition, a g-analogue of fusion coefficients has also been 
introduced 

To date, the most effective algorithm for computing fusion coefficients for any type is 



the Kac- Walton algorithm 0. In this algorithm, the fusion coefficients are expressed in 
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terms of the tensor product coefficients 



w.v 
Xfj, 



w.i/eP+ 

where Wk is the affine Weyl group, w.u = w{h'+p)—p, is the set of dominant weights and 
p is the sum of fundamental weights. In this notation the affine Weyl groups are isomorphic, 
and only the action of the reflection sq on the weight lattice of the algebra g is different 
with respect to the level k i.e. 

so(A) =A-(A;-(A,^))«o 

where 6 is the highest root of g, {oj, i = 0, 1, . . . n — 1} are the simple roots, and (-I-) is the 
symmetric billinear form on the Cartan subalgebra of g. 

In this paper we use the interpretation given by Goodman and Wenzl to give a com- 
binatorial description for sl{n) fusion coefficients where the partition p has two columns. 

Our main result is Theorem 12 where we show that the fusion coefficients count paths 
in the Young's lattice with some extra conditions. An equivalent interpretation in terms of 
Littlewood-Richardson tableaux is given in Remark 13. The tool for finding this description 
is the pairing technique for proving the classical Littlewood-Richardson rule by means of 
a sign-reversing involution. Therefore we include in Section 2 a proof of the classical rule 
so that in Section 3 we can construct the involution for fusion coefficients. In Section 4 
we establish some interesting properties of these coefficients in our specific case. Some of 
these confirm known properties such as positivity and the inequality n'^^'^ < N^^, but most 
importantly we con&m the increasing property as function of k conjectured in [|T8| i.e. 
Ni^J'' < Nf^^^". We conclude our paper with Section 5 where we propose another avenue 
for approaching the problem. 

2. Proof of the Littlewood-Richardson rule 

The proof of the LR-rule is based on the Jacobi-Trudi determinantal identities and uses a 
sign reversing involution which yields a combinatorial characterization of the LR-coefficients 
in terms of paths in the Young's lattice. The involution is an adaptation of the involution 



constructed by Remmel and Shimozono |13] 



The LR-coefficients are the structure constants d^^ for the ring of symmetric polynomials 
with respect to the basis of Schur functions: 

(1) sxs^ = y^^c'i„s 



We intend to give a characterization of these coefficients of the form 

paths in the Young's lattice from A to z/ 
satisfying conditions imposed by p 

There are many ways of getting to this result depending on which determinantal formula 
we use. We shall choose the one expressing the Schur functions in terms of the elementary 
symmetric polynomials Cfc. The reason for this choice is accounted for in the proof of the 
rule for fusion coefficients. 
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In order to prove the LR-rule we first need some definitions. Most of those not given 
here and results concerning symmetric functions that we use can be found in |]12|. For a 



partition A we consider its diagram to be the set of points € such that 1 < i < Xj, 
where 1 < j < length{X). 

We denote a path P in the Young's lattice from A to z/ by a chain of partitions 

P : aW = ACA«C...A(") = z/ 

where each partition A'-'^-* differs from the previous one A^*^^^-* by exactly one box. We also 
denote by \P\ = n the length of the path P. 

Sometimes we need paths from A to z/ made from successive paths i.e. P = Pi*P2*- ■ ■*Pm, 
where each Pi is a path from A*-*-* to A^-'-' with i < j, and * denotes the concatenation of the 
paths. 



A(o) ^ A(i) ^ A(2) ^ A(3) 
Figure 1. P : \^^^ C \^^^ C A^^^ C A*^'^^ and we can also write, say 

P = P^^P^^ where Pi = A(°) C A^^^ C A^^) and P2 = A^^) C A^^^. 

Next we introduce a labeling of each box in a partition in order to define a 1-1 correspon- 
dence between the paths and the sequence of labels such that the boxes on the diagonals 
X — y = i are indexed by i. 
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Figure 2. Labeling of A = (5, 4, 3, 2, 1). 

Using this labeling we identify the path P = \ C X'^^^ C ■ ■ ■ A^"-* with the sequence of boxes 
added in each step. From here we shall write the labels of these boxes as 

where k is the label of A*-*^'^*'*"^'') for ^ = 1, • • • We say that P is a decreasing path if 
1{P) is decreasing. If a is a sequence of integers (ai, 02, • • • «fc) with ai + 0:2 + ■ ■ ■ = |P| 
we say that P has ascents included in positions a if 

(^ao+cnH hOi + l5 ^ao+oiH • • • ; ^ao+aiA h«i+i) 

is a decreasing sequence for every i E {0,1,2, . . . , k — 1}, where Ij is the j^^ component of 
1{P) and ao = 0. 
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We make the convention that if a contains negative integers the set of paths with ascents 
included in positions a is the empty set. We also note that a path P can have ascents 
included in different «'s. 

Example 1: P in Figure 1 has 1{P) = (3, 1, 2) and P has ascents in a = (2, 1) and also 

ascents included in positions (1, 1, 1). 
For each general path P and a sequence a = (ai, . . . a^) such that P has ascents included in 
positions a, we cut the path P into k consecutive paths each of length ai, i = 1 . . . k; then we 
associate a tableau Tp whose columns i are made from the sequence of labels of Pi written 
top-to-bottom. Sometimes when a is understood we will make no distinction between P 
and Tp. We say that a path P Gts a partition fi, if Tp G CS{fi), where CS{fi) represents the 
Young tableaux of shape /i, strictly increasing in columns and weakly increasing in rows. 

Theorem 1. (Littlewood-Richardson rule) 

(2) c^^ = ^{paths P from X to u that fit fi}. 
Proof. 

Let /i' denote the conjugate partition of /i. 

Using the Jacobi-Trudi identity to express in terms of the elementary symmetric func- 
tions given in Equation (|I]) we get 

s\s^= sxdet{e^'^^i+j)i<ij<n= ^C'^^.s^ where n > /(^u') 

and when we expand the determinant we have 

(3) ^ (-ire..^, = 5^c5;^s. 

where cr./i' = cr(p + jj,') — p and p = (n — 1, n — 2, . . . , 1, 0). On the other hand multiplying 
a Schur function with an elementary symmetric function we get 

SxCk = ^ Su- 

V / \=k— column strip 

We can also view this equality in terms of paths in the Young's lattice as 

(4) SxCk = Xl"A(fc)Si. 

u 

where a^f.-^ = tl{decreasing paths from A to of length k}. It is not difficult to see that, 
indeed 



1 if z// A is a /c column strip 



^\{k) g otherwise. 
Using rule (H) repeatedly, the left-hand side of Equation (|^) becomes 



\0- 

''X{a.fj.')^i' 

adSn ^ ry^Sn y 



where 

'^A(o-./i') = ti{paths from A to z/ with ascents in positions cr.yu'}. 
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Hence 



(5) 



A(<7.m') 



E ( 

((T,p)Gn 



where is the set of pairs (cr, P), a G iS^ and P is a path from A to z/ with ascents in 
positions cr./i'. Since P has ascents included in positions cr./i', we can write P = Pi * ■ ■ ■ *P„ 
in which Pj is a decreasing path of length |Pi| = (cr./i') j. 

The next step is to construct a sign reversing involution on the set VL. The involution uses 



the crystal operators defined by a pairing and was constructed in |T3| which also contains 
further details. 

Suppose that a path P is made from two successive paths P = Pi * P2 of lengths p and 
q. The word of P denoted by w is the sequence of all labels in P sorted in increasing order. 
A label can appear at most twice, i.e. once in each column and if this happens we consider 
the first occurrence corresponding to the first column in Tp and the second occurrence 
corresponding to the second column. 

We construct w in the following way 

— Replace every letter in w which is a label in /(Pi) by a left parenthesis 

— Replace every letter in w which is a label in /(P2) by a right parenthesis. 



Example 2: The path P with Tp 
The parentheses structure is 
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-3 



1 has the word w = 32110123 4, where n 



-n. 



^ =)(()()(()• 



We say that a letter is paired if it corresponds to a parenthesis that is matched under the 
usual rule of parenthesization. Otherwise we call it unpaired. We say that a word w has 
type {l,r) if there are / unpaired left parenthesis and r unpaired right parenthesis. 

Next we define two operators on words which will be partial functions, the raising operator 
e and the lowering operator / where 

-e changes the rightmost unpaired right parenthesis into a left one. 

-/ changes the leftmost unpaired left parenthesis into a right one. 
It is clear that for e or / to be applied we need r > (resp. / > 0). We shall also write e(P) 
or /(P) and understand that e or / is applied to the word of P with e(P) = P[ * Pg, where 
\P[\ = |Pi| + l, |P^| = IP2I-I and also /(P) = Pi"*P2' with \P['\ = \Pi\-l, {P^'l = 1^21 + 1- 

Example 3: For P in Example 2, e{w), f{w) have the parentheses structure 



{w) = mm and f{w) =))()()(() 
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and the results of these operators on the tableau of P are 
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and Tfi^p) = 
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The next result helps us to establish that e and / define an involution. 

Proposition 2 (Proposition 3 of [0). Iff] is any of the operators e, f, then the unpaired 
subwords of rjiyo) and of w occupy the same positions (assuming rj is defined) and if w has 
at least m unpaired left parentheses then /™e™'(w) = w. A similar property holds for the 
unpaired right parentheses. 

Therefore we can consider that = f and f~^ = e where they are defined. The 
following useful result is a reformulation of Proposition 5 of . 

Proposition 3. A path P fits fi ( i.e. Tp E CS{fi) ) if and only if there are no unpaired 
right parentheses for every two columns {Pi, Pi+i) in fi, where i = 1, . . . fii — 1. 

Remark 4. If P does not fit a partition then there exists two consecutive columns and 

Pj+i for which we have 

-at least — |Pj| — 1 unpaired right parentheses, if |Pj+i| — |P;| — 1 > 

-at least — (|P,;+i| — |Pj| — 1) unpaired left parentheses, if |Pj+i| — \Pi\ — 1 < 0. 

It is an easy consequence of the expansion of the determinant in (^) that |Pi+i| — |Pi| — 1 7^ 0. 

We use Proposition 3 to construct the involution \E' on the right-hand side of @ as follows. 

1. If Tp e CS{fi) then a = id and define <iJ{id, P) = {id, P). 

2. If Tp ^ CS{fi) then let {r,r + l) be the pair of consecutive columns where a violation of 
the column-strict tableau property occurs while reading Tp from right to left, bottom 
to top, row-wise. We call this position canonical. Define 

^(a, P) := ((r, r + Pi * ■ ■ ■ * P,_i * el^'-+^l-l^' l-i(P, * P,+i) * ■ ■ • * P™). 

We must show that \E' is a well-defined involution. We first check that ^^(cr, P) G Q. This 
is trivial when Tp G CS{fi), so we shall assume that Tp ^ CS{fi). From Proposition 3 
and the Remark 4, it is clear that we can define the operator e'^'+^'^'^' '^^(Pr * Pr+i). If 
'^{a, P) = {a', P'), then P' = Pi * ■ ■ ■ * P^' * P^'_^-^ * ■ ■ ■ * P^ is indeed a path with ascents 
included in positions cr'./i', since both P/ and P^'_,_i are decreasing paths and |P/| = (a'./i'),, 
for any i. Thus \E' is well-defined. 

Next we shall show that \E' is an involution. This is again obvious for P a partition that 
fits /i. Let P be a path such that Tp ^ CS{jj) and let {a',P') = \E'((T, P). To see that 
\E'((j',P') = (cr, P) it is necessary to show that the violation of the column-strict tableau 
property occurs in the same place for both Tp and Tp/. This violation can be either a 
non- increasing pair on a row k and columns r and r + 1, or the associated tableau is not a 
shape. 
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If Tp satisfies first situation, then all the i^^ columns, i 7^ r, r + 1 in T^(p) remain 
unchanged. For the columns r and r + 1 



k-th row 



everything under the k row is also unchanged since all these labels are paired parentheses 
in the word of Pr * Pr+i- For this row the only change that can occur is of the type 



empty 

which is a violation of the shape property. Thus the canonical position for T,i,(p) is the same 
as for Tp. 

If Tp satisfies second situation, i.e. a violation of the shape property occurs on the k^'^ 
row and the columns r and r + 1, we have the reverse of the above situation and as a result 
the same canonical position for both the tableau and the image. 

Therefore \l/ is a well-defined involution, is sign-reversing and by definition, its only fixed 
points are {id, P), where P G CS{^). This proves the characterization given in Theorem 1. 

Remark 5. The characterization of LR-coefficients given here is equivalent to the charac- 
terization where c^^ counts the number of row-strict tableaux of shape u/ A, content /i' whose 
word is lattice (read column-wise). We say that a word is lattice if every initial subword 
has (the number of i's) > (the number of (z + l)'s), for every i. To see the equivalence we 
note the 1-1 correspondence obtained by labeling all boxes from Pj with i, for any i. 

3. The LR-rule for fusion coefficients where one partition has at most 

two columns 

The fusion coefficients we consider are the structure constants for the fusion algebra of 
WZW conformal field theories associated to sl(n) at level k. This algebra JF^"''^) is isomorphic 
to the algebra of symmetric polynomials Q(xi, . . . x„)'^"/T*^"'''^^ where X*^"''^) is the ideal of 
Q(xi, . . . Xn)^" generated by the Schur functions sx for which Ai — = A; + 1, and S(in) — 1. 
The interpretation of the fusion algebra and many results that we will use here rely on the 
paper of Goodman and Wenzl 

Before we proceed we require some more notation and definitions most of which can also 
be found in or |]5[ . In fact the interpretation of the fusion algebra we use is taken from |Q] 
as are many results which we will manipulate. 

We say that a partition A is {n, k) -restricted, if /(A) < n and < Ai — A„, < k. We denote 
the set of (n, /c)-restricted partitions by n^"''^^ If A is such that /(A) < n and Ai — A„ = k + 1 
we call it a border diagram and if A is such that /(A) < n and Ai — A„ = A; we call it an 
edge diagram. 

We say that a row-strict tableau T is (n, k)-restricted if the shape of T is a (n, /c)-restricted 
partition and the row-strict property is preserved when we align the ra*^ row and the first row 
on the right of k boxes. We denote by RSIl^^'''\\, jj) the set of row-strict {n, /c)-restricted 
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tableaux of shape A and content fi. Similarly, we define the column-strict (n, A;)-restricted 
tableaux and denote their set by CSIl^'^'''\\, fx). 
Example: A row-strict {4, 4) -restricted tableau 
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8 
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7 
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n= 



k=4 



n=4-th row 



The fusion algebra JF^"-''^) has a linear basis indexed by the set n'^"''^'' 
k}. We can define the quotient map in the following way 



{A, /(A) < n-1, Ai < 



A ^ A — (Ai — A„, ■ ■ ■ , Xn-i — A„). 

The product of two Schur functions indexed by n*^"'''^) can be recovered from the product of 
Schur functions indexed by n*^"''^^ . Therefore we can instead work with the basis {s\}x^Yi(n,k). 
The structure constants of the fusion algebra are defined by 



(6) 



where S\, s„, G 11*^"''^). 



By their equivalent interpretation to the Hecke algebras at root of unity it is known that 
these coefficients are nonnegative. Here we are able to give a combinatorial characterization 
for them in the case Hi < 2 and in addition prove some properties one of which was 



conjectured in [|18|. Using the notations from Lie algebras this means that the weight /i has 
the form /i = Aj + Aj, where 1 < j < n — 1 and Aj are the fundamental weights of sl{n). 
In order to proceed we need the following result from 



Proposition 6 (Corollary 3.3 of [|]). If fi E n^"''^), th 
^ > Kf^') ^'^^ Cr = for r > n or r < 0. 



en s. 



-i+j)l<i,j<m 



where 



Multiplying a Schur function by an elementary symmetric function within the fusion 
algebra (Proposition 2.6 of [H) we get 



(7) 



SxCr 



f/X — r — column strip 



If in Equation (|^) we have fii = 1 and hence = Cr, then the above expression gives the 
fusion coefficients to be 



\fj, 



1 if z// A is a r-column strip and u E 11^"''^) 
otherwise . 



For > 1, using Proposition 6 on the left-hand side of Equation (^ we obtain 
(8) sxs^ = sxdet{ef,'_i+j)i<ij<m. 
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By expanding the determinant and using Equation (0) we get 

(9) E ^^^-'= E E i-^ra[%,ys., 

where CL^xi^n') ~ tl{ paths in the Young's lattice from Xto u with ascents included in positions 
[cT-fj'') and for which the partitions corresponding to these positions are {n, A;)-restricted}. 
We denote by P^"'^?) the set of all such paths. 

If we equate the coefficient of Si, in both Equations (H) and we get 

(10) Yl ^-^y 

(<7,P)GQfc 

where fifc is the set of pairs (a, P) , cr G Sm and P G V'^^^'^y 

Our aim is to construct an involution $ on the set VLk that cancels the negative terms on 
the right-hand side of Equation (|10|) and that will yield a combinatorial description for the 
coefficients N'^]^\ 



In this paper we consider fxi = m = 2. 

,A _ „/ _ ^ „ _ . ^^^^ 



Remark 7. We exclude here the case /(/i) = fi[ = n. In this case = e„e^' , so 



al^^'''^ >\ = card pI-""'^}.. 

We may assume in what follows that < n. 
Let A and u be two (n, /c)-restricted partitions and P a decreasing path from A to z/ with 
labels /(P) = (/i, . . . /j) , where h > I2 ■ ■ ■ > h, so that z//A is a column strip. We say that 
P has ±-]abei if P has a label corresponding to the first row of the diagram A and P has a 
T-label if there is a label corresponding to the n*'^ row of the diagram A, where n is given 
by the definition of (n, /c)-restricted partition. We will denote these labels simply by ± and 
T. 

-5 



Example 1: Suppose vjX 



_L, where n = 6 and 1{P) = (3, 2, 1, 1, 4, 5), so 3 



represents the _L-]abe] and 5 represents the T-label. 
We shall write these labels in the tableau of P as 



'111 



T 



Since _L is the largest label and T is the smallest, in figures where we do not specify the 
filling, we omit the symbols and we just use grey boxes to indicate their presence. The four 
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possible situations are 



(12) 



The involution that we construct primarily uses the crystal operators introduced in the 
previous section, however when this is not possible we define a new modified operator. 
Let P be a path P = Pi * P2 from A to z/ with the intermediate diagram 77 such that all 
A, T], V are (n, /c)-restricted partitions, that is 



(13) 



A 



Pi 



V. 



Pi*P2e ^^^^ ^^^^ 1^1 < 1^2 1 } 

Pi * P2 e Pfcf^ such that |Pi| > IP2I}. 



Consider the following sets: 

- A = {paths P 

- B = {paths P - ^ ^2 ^ r 
It is not difficult to see that the set flk of Equation (|TD|) is in fact 

= {((21), P), PeA}u {{td, P), PeB} 

and by an abuse of notation we will write Qk = A.U B. The involution $ that we will 
construct will have the property that ^{A) C B and $(i3) C A. We will start be defining 
$ on the set A. 

If P e ^ is a path as in ([l|) the image $(P) = P[ * P^ will be 



A 



V. 



Since we want $(P) G S we must ensure that rj' is a restricted partition. We denote by ^ 
the involution for the classical LR-rule constructed previously. We consider the following 
two cases. 

Case 1. Suppose v is not an edge diagram i.e. z/i — < k. 

In this case let $(P) = ^(P)- To show that $ is well-defined recall that the rightmost 
I -P2 1 — I Pi I — 1 unpaired right parentheses from the word of P must change into left parentheses 
and hence this number of labels from the column P2 move into the first column. We note 
that if the largest label of P2 corresponds to an unpaired parenthesis, then this is the first 
to move. We must therefore check that if this unpaired label is _L we still obtain a partition 
rj' G n*^"''^''. When the ^f-operator is applied to P, the image of the intermediate partition 
denoted by rj' satisfies i^'i — tin = Vi ~ Vn + {~1) 0, 1}. Now since i^i — < we only need 
to see what happens when i/i — z/„ = /c — 1 and f]i—f]n = k. In other words we have T G P2, 
and _L ^ P2 i.e. 



Tpi = 
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In this case the length of the first row of the diagram t]' will be equal to the length of the 
first row of the diagram i], so r]' E II^"''^), too. Regardless of the presence of _L or T in Pi, 
the image 



HP) 



is not a column strict tableau because it belongs to the image of the operator \1'. 
Case 2. The partition u is an edge diagram i.e. z/i — i/„ = k. 

From ([1^) it follows that there are 16 cases to be studied depending on whether 
appears in Pi or P2. 
A. P2 contains both ± and T: 



or T 



'-P2 



A-I. Pi has also contains _L and T: 




so Pi — Un = k and rji — rjn = k. In this case define $(-P) = ^(-P)- Again $ is well- 
defined because the ±-labels in Pi and P2 will actually be consecutive letters in the word 
of P = Pi * P2, so they will be paired with each other. As a result the ±-label of the second 
column will not move into the first column. This means that the first row of 77' has the same 
length as the first row of r] and therefore rj' G 11^"''^^ The image has the form 



Tc 



<f{p) 



which is not a column strict tableau. 
A-II. Pi only contains _L: 
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SO ui — Un = k,r)i — rjn = k and Ai — A„ = /c — 1. Using the same argument as before 
$(P) = ^(-P) is well-defined. Since ± in P2 will not move it follows that the image 



HP) 



is not a column strict tableau. 

A-III. The case when Pi only contains T: 



is not possible as we have i^i — i^n = k , r]i — rjn 
A-IV. Pi does not contain either _L or T: 



A; and Ai - A„ = A; + 1, so A ^ n^"''^). 



(14) 



Tf 



This is a case when, by applying the operator ^f, it is possible that _L from the second 
column will move into the first column, and hence the possibility that 77' ^ n^'*''^^. The 
operator that we therefore need to construct here will be a modification of the operator 
There are two subcases to consider depending on whether ± is a paired parenthesis in the 
word of P or not. 

a). If ± is paired then $(P) = ^'(-P) is well defined since the pairing of this ±-label 
means that it remains in the second column i.e. the intermediate image partition 77' will 
have rj'i — rji, and hence rj' G E^"''^). 



Example 2: If u/X 



, n — 6, k — 2, and the tableau Tp 





■ 




-3 





-4 


-1 





, then 



'u; = 54310 2, and its parentheses structure is w =)))(()• Thus ^{w) =))((() and 



HP) 






2 


-1 


-4 


-3 
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The image has the form 



HP) 



and T$(p) is not a column strict tableau. 

b). The ±-label is not a paired parenthesis in the word of P. This is a case when ^ 
cannot be applied since _L would move into the first column, which means that •)][ = t]i + 1 
and rj'^ = rjn, so !][ — r]'^ = k + 1. For this case we will define a new operator. 
We denote hj Vi C A the subset of paths satisfying 

i) z/ is an edge diagram (z^i — Un = k) 



ii) the (±, T)-structure as described by (|Tj) 

iii) _L is not a paired parenthesis. 

We write the word of P in the same manner as before and assign parentheses. The first 
letter in this word is actually T from P2 and the last letter is _L from P2, since these numbers 
are the smallest and the largest of all labels, respectively i.e. 



w 



T. 



Suppose that in this word we have w = oi . . . 02 . . . a^, where = _L 

aia2 ... as represents the labels corresponding to the last column of u/X. 
Example 3: 



and the sequence 



Z//A 



where ■ represents boxes in Pi and represents boxes in P2 




Let iq = min{i \ ai is unpaired letter}. We note that in this case all left parentheses will 
be paired, since the first and last letter in the word w are right unpaired parentheses. Thus 
w has the following parentheses structure. 



w 



w 



ai a2 a. 



'«0 



In the above description of the word w, we highlighted the parenthesis associated to label 
Qig. Since all left parentheses (in Pi) are paired, the number of unpaired (right) parentheses 
is IP2I - \Pi\. 
We define the operator <; 

parentheses structure so 
except the label ai^^: 



>i : T>i B on w hj specifying the changes with respect to the 
/)i(w)=changes all right unpaired parentheses into left parentheses 



(15) 



((()(()•••(()) 
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Example 4: 
For i//A= 



-3 











1 








2 








3 



n ^ A, k ^ 3 and Tp= 



we have w — 3 012 3 and the 



parentheses structure is w =)() j). Thus 4>i{w) = (() j ( and T^^i^p) 

In the case when = = -L the situation is slightly different. 
Example 5: 



3 







2 




1 



Foru/X 
structure is w 



-2 

















2 



n — 3, k — 2 and Tp- 



we have w — and the parentheses 



0)) . Thus = (() and T^.^py 








-2 


2 



As we have seen in Example 4 and 5 the image has the form 
(16) (P) = 

















OR 























Proposition 8. The operator 0i is well defined. 
Proof. 

There are two things that we need to check. Given that (pi{P) = Pi*P2 with intermediate 

pr pi 

diagram r^', so A — ^ 77' — ^ i/, we have to see that 

• 77' is a partition 

• the skew shapes r^'/A and u/r]' are column-strips. 

We show first that 77' is a partition. Assume that 77' is not, that is there exists I such that 
?7/ < il'i+v Since the operator 0i removes labels from a column strip we must have 

v'l+i = n'l + 1 



For simplicity let us denote the labels in the first column of P and (pi{P) by 1 and the ones 
in the second column by 2. Generically 0i transforms some "2 1". 
We obtain the above situation only if 











1 










2 



This means that the label a is not a paired parenthesis in w and the label b, which is a right 
parenthesis, is paired or is the label Ui^. Let us consider these two situations. 
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-If b (~ 2) is paired, then its pair, a label b' (~ 1), must be to its left in w. Two situations 

may occur 

1) . b' < a. We have 

w = ...{... ) )... 
w — ...b' a b... . 

which shows that the label a would be paired. This is not possible since a is assumed to be 

unpaired. 

2) . b' > b. Since b' must be on 6's left we have b' = b. 

w^...) ( )... 
w — ...a b' b... . 

In the shape u/X this corresponds to 





.2 








b' 



In the figure we also indicated the pairing. The pairing that we illustrated above is a 
consequence of the fact that labels on the same diagonal are in fact equal so they are 
consecutive letters in the word. In this case we note that there must exist a label from the 
first path (~ 1) that is above b'. But since this label and a are on the same diagonal (equal) 
they will pair, a contradiction. 

-Therefore assume b is a-j,, (the special label). In this case the labels a and b are part 
of the last column of and a = — 1, 6 = ajg. Since a^g was defined to be the smallest 
label in the last column to be unpaired, the smaller labels in this column Oj < a^^ are paired 
parentheses. Thus, in particular a would be paired and we again obtain a contradiction. 
Hence rj' is indeed a partition. 

We now prove that rj'/X and u/r)' are column strips. 
Since 0i moves labels from the second path into the first path we have 

ly/r]' C v/r] 

and because u/r] was a column strip, u/rj' is a column strip as well. 

Next we show that rj'/X is a column strip. Assume it is not. This occurs when in two 
consecutive columns and the same row in Tp we have first a label a (~ 1) followed by b (~ 2) 
changed by 0i into two I's i.e. 















1 


2 


b ^ a 


1 


1 


b 



Let us study the situation in Tp. We note that in w the label a is paired (since it is a left 
parenthesis and all of them are paired) but the label b is not a paired parenthesis and it is 
not ttig. The situation above has the following features. 

-There is no other label 1 (in the first path) underneath the label a. If there were any, 
say 
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the label c(~ 1) just below a would pair with b. 

-There must be other labels from the second path, (2's) above the label b. If there were 
none, then a would be paired with 6 in w since b is the first right parenthesis on the right 
of a i.e. 

w= ....( )... 

w — a b 

We observe that the number of I's in the first column above the label a exceeds or is equal 
to the number of 2's in the second column above b i.e. 



2 






V 


2 


/ 






2^ 



Now since the labels on diagonals are the first to pair, the label b will pair with the label 1 
in the first column situated on the same row as the last 2 in the second column. This again 
contradicts our requirement that b is not paired. Thus 77'/ A is a column strip. 
This concludes the proof of Proposition 8. □ 
Our next task is to find a complete characterization of the image inside B and to define 
$ in this case. Consider w to be the word of Tp, for P e B and let w' — 0102 ... be the 
subword of w made with the labels in the last column of the partition 1/ so 



^ = ((-(()())))((( 
^' = ) ))))((( 
w' = ai a2 tts ■ 

This subword u/ might contain labels from both Pi and P2. Since this is a word of a column 
we must first have the boxes from Pi on top of which are the boxes from P2. 
Example 6: Consider 




Thus the parentheses structure is 




w — Oi aj, 



i.e. the right are followed by the left parentheses. We denote by the rightmost right 
parenthesis of w'. We also identify the label (ai — 1) (if it exists in w) which will play a 
role in the next definition. This is the label situated on the penultimate column and on the 
same row as the last box in the last column, i.e. the label ai. 
Example 7: 
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Z//A 

















(ai 








■ 



















1) 

ai 
as 



Figure 3. The label (ai - 1). 

Definition. The subset V2 ^ B of paths P = Pi* P2 is defined by the paths satisfying 

1. Tp is a column strict tableaux 

2. the (±, T)-label structure of Tp is described by (|16D 

3. the last column contains labels from P2 and the label is not paired with (oi — 1) (if 
the latter exists in w) 

4. the smallest label T in w, is either an unpaired left parenthesis or paired with the label 

The operator 02 ^ V2 ^ A applied to w is defined via 

02 (w) which changes all unpaired left parentheses into right ones including the left paren- 
thesis paired with i.e. 



w 
w 



■bio- 



02H = ))())(()()) )) 



Remark 9. The following properties of the image T^2{p) easy consequences of the above 
definition. 

i) The number of parenthesis to be changed is now |Pi| — IP2I — 1- If l-Pil = I-P2I = ? 

pi/ pii 

then T^2iP) — A" * ^2 with the intermediate diagram 77": A — ^ rj" v and 

|Pf I = p-(p-g + l) = g-l, IP2I = g + p- g+ l= p+l. 

ii) The first letter T in w, is moved by the operator 02 in -^2'- 

iii) The biggest letter _L in w, is either an unpaired label or is the label Oig. In both cases 
this label is in P'^ and is unpaired in 02 (w). 

These characteristics prove that Im(02) C Dom(0i) = Pi. 



Proposition 10. The operator 02 is well defined. 
Proof. 

As in Proposition 8 we have to check that the intermediate diagram t]" is a partition and 
that both skew diagrams ri"/X and u/t]" are column strips. The proof that 77" is a partition 
is similar to the one in Proposition 8 and we leave it to the reader. 

We shall prove that ri"/X and u/rj" are column-strips. Since 02 moves labels from the 
first path into the second path we have that r]"/X C r]/X so ri"/X is a column strip. 
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We now show that vjvl' is a column strip. Assume it is not. This occurs when in two 
consecutive columns and the same row in Tp we first have a label a(~ 1) followed by 6(~ 2) 
changed by 02 into two 2's i.e. 







V2 








1 


2 


b ^ a 


2 


2 


b 



This means the label a is either an unpaired left parenthesis or is the label feig. 

-Assume that a is an unpaired left parenthesis. We first note that there are no other 2's 
above the label h (if there were any, the first label 2 above h would be on the same diagonal 
with a, so it would pair with it). Another useful observation is that the number of 2's in 
the second column must exceed or be equal to the number of I's in the first column below 
the label a i.e. 



/ 


.2 


/ 




/ 


2 ' 




2 



b 



In this case the label a pairs with the label 2 in the second column situated on the same 
row as the first 1 in the first column. 

-Assume that a is the label i.e. the label paired with ai^. As before we claim that 
there are no labels 2 in the second column above h. If there were any, the first one above h 
would pair with a, so this label must be a^g. This is not possible since there are no labels 
2 below a^Q, by the definition of ajg. As above we also have that the number of 2's in the 
second column must exceed or be equal to the number of I's in the first column below the 
label a. We note that a = hi^ pairs with the label (~ 2) in the second column situated 
on the same row as the first label 1 in the first column. This shows that the value of the 
label a = hi^^ is ai — 1, where ai is the last label in the last column of which is also the 
label b. 

This situation contradicts condition (3) in the definition of T>2- 

This concludes the proof of Proposition 10. □ 

The following result shows that the operators 0i and 02 are inverse to each other. 

Proposition 11. 

a) . Im((f)i) C T>2 and Im((f)2) C X^i. 

b) . 01 o 02 = idx)2 and 02 o 0i = idjy-^ . 

Proof. 

a). In Remark 9 we showed that Im(02) C Pi. We next show that lm(0i) C T'2- 

1. In 0i(w) all right parentheses will be paired (including a^^) so T^i{p) is a column strict 
tableau. 

2. We also establish in description (|T6|) the (T , _L)-label structure. 

3. The label in 4>i{w) cannot pair with the label (oi — 1) (see Figure 3). If this 
happens, then in w the label (ai — 1) was a right parenthesis i.e in the second path. 
However in w the label ai, which is situated on the same row, is also in the second 
path. This cannot be possible since the second path must represent a column-strip. 
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4. The T-label, which is the first letter in w (or 0i(w)) is unpaired or it pairs with if 
there were no other unpaired right parentheses between T and ajg. 

Hence lm(0i) C 

b). The relation 4>2 ° <Pi = idx)^ is obvious by the definition of the operators 0i and 02- 
We illustrate this by the following example. Let Tp e Vi and w be its word with the 
parentheses structure 

^ =)))()(())))(()())))) 
where is highlighted. Applying 0i we get. 

ft^ = (((()(())(((()()))((■ 
Since we showed that T^i{p) € 1^2 we can apply the operator 02 to 4>i{w) to get 

02(S^)) =)))()(())))(()())))). 

Therefore we have 02(0i(w)) = w. Similarly we have that 0i o 02 = «(ii?2- 

□ 

We define all column strict tableaux of shape n that do not belong to the set I?2 to be 
k-fusion and we denote their set by CSFk{fi) = CS{fi) \ V2. 
We finish the case that we studied (A-IV,b) by letting $ = 0i. 
B. P2 contains the ±-label but not the T-label: 




B-I. Pi contains both labels: 



In this case rji — rjn = k — 1 and Ai — A„ = /c — 1 so define $(-P) = ^(-P) which is again 
well defined by a similar argument to the one in A-I. Therefore the tableau of the image: 



$(p) 



is not a column strict tableau. 

B-II. Pi contains the ±-label but not the T-label: 



Tp 
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Here it is clear that $(-P) = ^{P) is well-defined and the image 



T, 



<S>{P) - L 

is again not a column strict tableau. 

B-III. Pi contains the T-label but not the _L-labcl: 



Tp 



In this case 771 — 77^ = — 1 and Ai — A„ = /c. Define $(P) = ^(^)- Here it is possible that 
the ±-label will move into the first column if it is not a paired parenthesis, which means 
that the length of the first row of rj' will increase by one, so ri[ — 1]'^^ — [k — 1) + 1 — k, and 
fj' is still a (n, A;)-restricted partition. In this case the image can be 



$(p) 

















OR 























In both cases the image is not a column strict tableau. 
B-IV. Pi does not contain either labels: 



This is a case similar to the previous one, so $ will be defined in the same way. The image 
can be 



but, again, in both cases the image is not a column strict tableau. 

For the remaining cases C where P2 has the T-label but not the _L-label and D when P2 
does not have either labels, since the _L-label is not present there is no danger in increasing 
the first row of the diagram 7]', so in all these cases we define $(P) = ^(-P)- The structure 
of the (_L, T)-label of the images will look the same as for P and the associated tableaux 
are not column strict. 

Observation: As we have seen in A-I, many of these 8 remaining cases will not be possible. 
To conclude we have found only one case where we introduce a new operator. 

To finish this analysis we must also consider the situation P — Pi^P^ for which |Pi | > IP2 1 . 
Since we have already seen the structure of the image of we have the following. 
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i) If there is a violation of the CS'-property for Tp and P then $(P) = ^(-P)- 

ii) If P G Vi, then $(P) = 0i(P). 

iii) If Tp e CS{n) \ CSFkifi), i.e. PeV^ then <I>(P) = 02(^). 

iv) In any other case, i.e. Tp G CSFk{fJ,), we have $(P) = P. 

In fact we also proved that $ is an involution on the set of paths made from two decreasing 
paths whose intermediate partitions are (n, A;)-restricted. 

The fusion coefficients, which are the number of fixed points of the involution $, count 
the number of k-fusion tableaux. Therefore we have: 

Theorem 12. For fi a two-column partition and any level k we have 

(17) N^^^"" = \\{paths P from \ to u m Pj^/J"^ that fit /i and Tp G CSFk{ii)}. 

Remark 13. By replacing every label from Pi by 1 and the labels from P2 by 2 in the 
partition v and reinterpreting the conditions in the definition of 1^2 we get the following 
characterization for fusion coefficients in the case has two columns. 

The coefficient N^^^'^ counts the number tableaux in PS'n'-"''^)(z//A, /i) whose word (read 
column-wise) is lattice, except the tableaux for which 

• the first row contains exactly one of 1 or 2 and the last row contains exactly a 1, 

• the last column contains 2's, 

• the number of I's in the penultimate column under the height of the last column is 
strictly less than the number of 2's in the last column (see Figure 4 under the thick 
line) , 

• the number of I's in the reading word is always strictly bigger than the number of 2's 
except (perhaps) when the last 2 is counted. 



1 








1 


2 








1 


2 








1 


2 










2 





Figure 4. Example of a tableau described above for n = 5 and k = 3. 

4. Applications 

We shall now give some consequences of the last theorem. 

Corollary 14 (part of Prop(2.2) of p). For any level k, if ^ is a one or two-column par- 
tition, we have 

a) . N^Xfl'^ < c^^, where the latter are the classical Littlewood- Richards on coefficients. 

b) . If all the paths in Q^. are only passing through {n, k) -restricted partitions (e.g. Ai — 
A„< then Ni'J" = c^^^. 

Proof. 

a). This is an obvious consequence of Theorem 12. 
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b). With this condition, the case where Tp ^ CSFk{^) cannot occur, so $ = □ 
The next result proves the conjecture (2.4) in |T^, in our special case. 



Theorem 15. If ^ is a one or two-column partition, then we have 
Proof. 

From the way we constructed the involution $ we know that 

nI^J" = ^{p G Vl^;'^\ from X to u such that <I>(P) = P}. 

In order to prove the inequality it suffices to see that if = P then $(fc+i)(P) = P as 

well. Note we index the operators by the levels that we consider. 

Suppose this is not the case. Since Tp G CSFk{fi) C CS{fi), it is possible that P is not 
(A; + l)-fusion. In this case the partition u must be an edge diagram for level {k + 1) 
i.e. Ui — Un = k + 1. This cannot happen since u is also a (n, /c)-restricted partition i.e. 
Ul — Un < k. □ 

We yield another application by using the rank-level duality. Recall |^ that we can define 
a bijection between (n, A;)-restricted partitions and {k, n)-restricted partitions as follows. 
For A G n("''^\ cut the rectangle \i x n into rectangles of sides k x n. Conjugate each 
rectangle separately and then glue the resulting partitions back together. 

Example: 



It is clear that the resulting partition A constructed in this way is a {k, n)-restricted par- 
tition. Goodman and Wenzl [§] showed that the fusion coefficients are invariant under this 
bijection i.e. N^^^'^ = ^^^'^ and as a result we have the following theorem. 



Theorem 16. For any level kifn>3, and fi is a partition with one or two rows, then the 

Xfi 



fusion coefficients N^'^J" = N^}^ are given in Theorem 12. 



Proof. If n > 3 then < k. Therefore = /x', where /x' is the conjugate of yU. It is 
now clear that we are in the setting of Theorem 12 and as a result we can determine the 
coefficients N^J'^ . 

□ 

Remark 17. For n = 2 the fusion coefficients are given by the Gepner-Witten formula [[7| 

QgN J^J(k)u ^ ( C'i^ if /C> Ai-A2 + /il-/i2 + «^l-Z^2 

'^'^10 otherwise . 
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5. Conclusions 

The goal of this paper was to find an appropriate involution, in the same manner as for the 
Littlewood-Richardson rule, which would give a much desired combinatorial description for 
the fusion coefficients. As for the LR-rule we started by defining the involution in the case 
where one partition has at most two columns. We were able to prove that except in one case, 
the involution remained the same. In this special case we argued that we must construct a 
different operator, somehow similar with the classical one, and we were successful in doing 
so. The obstruction in defining the involution in the general case is the fact that we could 
not find a canonical position in the partition where the operator for the 2-column case is to 
be applied. A reason for this is that it seems there is no specific area in the 2-column part 
that remained unchanged by the involution. 

Another question one can ask about fusion coefficients is does there exist an equivalent 
Robinson-Schensted correspondence? This question seems legitimate since we can establish 
a result similar to the following equality 0]. 

Proposition 18. // A C z/ are two partitions then 

(19) ft{ paths from X to u} = ^xj' 

where denotes the number of standard tableaux of shape X. 

We extend some of the definitions given previously. We say that a path is [n, k) -restricted 
if it only passes through (n, /c)-restricted partitions. Let Tx be a standard tableau of shape 
A. We can identify the standard tableau with a path from to A. The i*^ partition in the 
path is obtained obtained from the previous one by adding the box indexed i in the tableau 
Tx. 



Example: The tableau Tx 



represents the path 



□ ^ d ^ t 

We say that a standard tableau is {n, k) -restricted if the associated path is (n, A;)-restricted. 
We note that this definition is consistent with the definition of a column-strict restricted 
tableau. We denote by the number of (n, /c)-restricted standard tableaux of shape A. 
A future task is to find some sort of expression for these numbers. We have the following 
result. 

Theorem 19. For A C z/, partitions in n*^"''^) we have 

(20) '^{restricted paths from X to u} = ^x^^l" fk- 

^ h \u/X\ 



Proof. 
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First we prove by induction that 

(21) (ei)"^=$^Wr 

li\-m 

We stress here that all equalities take place in the fusion algebra ^("''^) and all partitions 
involved are (n, A;)-restricted. 

If m = 1 the right hand side of Equation (pTf ) is S(i)/^^'* = ei ■ 1. 

Assume that the equality is true for m and we shall prove it for m + 1. First observe 

(ei)'"^^ = (E^^/n ■ ei = Y.Mf^ = E( E = E E /fc')- 

/ihm /^hm /xhm |i//A| = l uhm+l \u/fi\ = l 

To show that J2\u/fi\=i fk ~ fk iiote that each (ra, /c)-restricted standard tableau of 
shape /i determines a unique (n, fc)-restricted standard tableau of shape u by adding the 
corresponding box with the entry (m + 1). This process is reversible since the box filled 
with (m + 1), which is the largest number of the standard tableau, is an exterior corner of 
the shape z/. 

Therefore we get that (ei)™+^ = ^ s^f^. 

Now we proceed to prove Equation (PUj). If we multiply sx successively with ei in the 
fusion algebra we get 

(22) SA(ei)™' = tl{restricted paths from A to u}su. 

\v l\\=va 

Using (pip, the left-hand side of this equality becomes 

sAeT = s.Yl '.fi: = E ^A^^/.^ = E( E = E(E 

fi\—m fi\—m fil-m \u/X\=m y fi\—m 

Equating the coefficient of in the right-hand side of Equation ( p2l) and the line above we 
get 

jjjrestricted paths from A to z/} = E] ^^Xfl" fk- 

□ 

In view of the last equation one could hope to define fusion-Knuth relations among the 
words of the restricted paths. This might happen since in the classical case, the Knuth 
relations and Equation (|r^) determine the Littlewood-Richardson coefficients as the num- 
ber of equivalence classes. In a similar way, fusion coefficients would count equivalence 
classes under fusion-Knuth relations. This, however, remains to be the subject of further 
investigation. 
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